Hazardous Continuation Backward in Time in Nonlinear Parabolic Equations, and an Experiment in Deblurring Nonlinearly Blurred Imagery
نویسنده
چکیده
Identifying sources of ground water pollution, and deblurring nanoscale imagery as well as astronomical galaxy images, are two important applications involving numerical computation of parabolic equations backward in time. Surprisingly, very little is known about backward continuation in nonlinear parabolic equations. In this paper, an iterative procedure originating in spectroscopy in the 1930's, is adapted into a useful tool for solving a wide class of 2D nonlinear backward parabolic equations. In addition, previously unsuspected difficulties are uncovered that may preclude useful backward continuation in parabolic equations deviating too strongly from the linear, autonomous, self adjoint, canonical model. This paper explores backward continuation in selected 2D nonlinear equations, by creating fictitious blurred images obtained by using several sharp images as initial data in these equations, and capturing the corresponding solutions at some positive time T. Successful backward continuation from t=T to t = 0, would recover the original sharp image. Visual recognition provides meaningful evaluation of the degree of success or failure in the reconstructed solutions. Instructive examples are developed, illustrating the unexpected influence of certain types of nonlinearities. Visually and statistically indistinguishable blurred images are presented, with vastly different deblurring results. These examples indicate that how an image is nonlinearly blurred is critical, in addition to the amount of blur. The equations studied represent nonlinear generalizations of Brownian motion, and the blurred images may be interpreted as visually expressing the results of novel stochastic processes.
منابع مشابه
Stable Explicit Time Marching in Well-Posed or Ill-Posed Nonlinear Parabolic Equations
This paper analyzes an effective technique for stabilizing pure explicit time dif ferencing in the numerical computation of multidimensional nonlinear parabolic equations. The method uses easily synthesized linear smoothing operators at each time step to quench the instabil ity. Smoothing operators based on positive real powers of the negative Laplacian are helpful, and (−Δ)p can be realized ...
متن کاملA numerical scheme for solving nonlinear backward parabolic problems
In this paper a nonlinear backward parabolic problem in one dimensional space is considered. Using a suitable iterative algorithm, the problem is converted to a linear backward parabolic problem. For the corresponding problem, the backward finite differences method with suitable grid size is applied. It is shown that if the coefficients satisfy some special conditions, th...
متن کاملStability of Implicit-Explicit Backward Difference Formulas For Nonlinear Parabolic Equations
We analyze stability properties of BDF methods of order up to 5 for linear parabolic equations as well as of implicit–explicit BDF methods for nonlinear parabolic equations by energy techniques; time dependent norms play also a key role in the analysis.
متن کاملA High Order Finite Dierence Method for Random Parabolic Partial Dierential Equations
In this paper, for the numerical approximation of random partial differential equations (RPDEs) of parabolic type, an explicit higher order finite difference scheme is constructed. In continuation the main properties of deterministic difference schemes, i.e. consistency, stability and convergency are developed for the random cases. It is shown that the proposed random difference scheme has thes...
متن کاملNumerical and Experimental Analysis of Nonlinear Parabolic Springs Employed in Suspension System of freight cars
Nonlinear vibration of parabolic springs employed in suspension system of a freight car has been studied in this paper. First, dynamical behavior of the springs is investigated by using finite element method and the obtained results are then used in vibration analysis of a railway freight car. For this purpose, dynamics of a parabolic spring subjected to a cyclic excitation has been studied ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره 118 شماره
صفحات -
تاریخ انتشار 2013